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1 On the method of calculus proposed by Florentin Smarandache. In [6] is defined a 

numerical function 5:.V* -> .V, as follows: 

S(n) is the smallest nonnegative integer such that S(n)! is divisible by n. 

For example 5(1) = 0 , 5(2 12 ) = 16. 

This function characterizes the prime numbers in the sense that p > 4 is prime if and 
only if S(p) = p. As it is showed in [6] this function may be extended to all integers by 
defining S(-n) = S(n). If a and b are relatively prime then S(a- b) = max {5(a), 5(5)} 
More general, if [a, b] is the last common multiple of a and b then 

S( [*>*]) = rnax\S(a),S(b)} (1) 

So. if n - p{ ■ pp -...-pp is the factorization of n into primes, then 

S(n) = maxjslpp ) = (2) 

For the calculus of St/?*') in [6] it is used the fact that if a = [p n - \}/{p - 1) 
then S(p a ) = p n . 

This equality results from the fact, if a p (n) is the exponent of the prime p in the 
decomposition of n! into prunes then 



n I 

a ? (n) = S “7 i 

!il L P J 



( 3 ) 



From (3) is results that S(p z )< p a . 

Now, if we note a H [p) = \p" - l)i[p- lj then 



for Zl,p - 1 and k m> e { L2 ,...,p) . 



( 4 ) 




That is, if we consider the generalized scale 



[p] : a : (p),a 2 (p),...^(p),... 

and the standard scale 

(p) : 1 . p ,p 2 , ... , p * , ... 

and we express the exponent a m the scale [ p ] , a , p] = k^...k^ , then the left hand of 

the equality (4) is ) and the right hand becomes p[a p ^ j . hi other words, the right 

hand of (4) is the number obtained multiplying by p the exponent a writed in the scale [p] 

, readed it in the scale (pj . 

So, (4) may be written as 

< 5 ) 

For example, to calculate 5(3® ) we write the exponent a=89 in the scale 

[3] : 1, 4 , 13 , 40 , 121 , ... 

and so 

*^{p)<a<=>{p~ <;(/>-l).*+ learn, <log,((/7-l).a+l). 

Ii results that n\ is the integer part of log p (( p - l) • a± l] . 

For our example m, = [log,(2a+ 1)] = log, 179 = 4 . Then first digit of is 
k A = [a;a 4 (3)] = 2 . So, 89 = 2a 4 (3) = 9 . ' 

For ^ - 9 it results =[tog 3 (2^ + l)]=2 , ^ = [a 1 /a 2 (3)] = 2 and so a, = 2a,(3) + 1 . 
Then 89 - 2a 4 (3)- 2a, (3)* 0,(3) = 2021^, . and 5(3®) = 3(2021),,, =183 . 

^-.r i83~ 

Indeed, 2j ~zr =61+ 20+6 + 2 = 89 . 

:il - 3 J 

Let us observe that the calculus in the generalized scale [p] is essentially different from 
the calculus in the standard scale ( p ) . That because if we note b„(p)~ p n then it results 



a «i (P) = P<*,(P) + 1 and a^[p)= pa n (p) + 1 (6) 

Tor this, to add some numbers in the scale [p] we do as follows. We start to add from the 
digits of decimals”, that is from the column of a,(/?) .If adding some digits it is obtained 
pa i(p) it is utilized a unit from the class of units (coefficients of a x (p) ) to obtain 
pa 2 (p)-\ = aj(p) . Continuing to add, if agains it is obtained pa,(p) , then a new unit 
must be used, from the class of units, etc. 



2 




For example if m, 3j = 442 , n, 3 , = 412 and r [3| = 44 then 

m + n^-r - 442 + 

412 

_44 

deba 

W T e start to add from the column corresponding to a 2 (5): 

4^(5) ^^(5)^4^ (5) = 50,(5)- 4o,(5) . 

Now utilizing a unit from the first column we obtain 

5a 2 (5) + 4a J (5) = a3(5) + 4a 2 (5) , so b - 4 . 

Continuing, 4a, (5)- 40,(5) - 0,(5) = 5a, (5) + 4a, (5) and using a new unit it results 
4o,(5)-r 4o,(5)- 0,(5) = u 4 (5)->- 4o 3 (5) , so c = 4 and d= 1 . Finally, adding the 
remained units 40,(5) + 2a, (5) = 5o 1 (5)+o 1 (5) = 5o,(5) + 1 = 0,(5) it results that b must be 
modified and o = 0 . So m- n-r = 1450, 

We have applied the formula (5) to the calculus of die values of S for any integer between 
•^i — ^1, 000, 000 and ,V 2 =31, 001, 000 . A program has been designed to generate the 
factorization of every integer n s[ i V 1 , W 2 ] ( TIME (minutes) : START : 40:8:93, STOP : 
56:38:85, more than 16 minutes ) . 

Afterwards, the Smarandachc function has been calculated for every n - p* ■ p 2 ' -... p*’ 
as follows : 

1) max p ; • a. is det ermin ed 

2) C 0 = 51 p'p ) , for i determined above 

3) Because sjp / ) < p } •a ] , we ignore the factors for which p. ■ a ; < S 0 . 

4) Are calculated Jj ] for p, ■ a, > S Q and is determined the greatest of these 
values. 

(TIME (minutes): START: 25:52:75, STOP: 25:55:27, leas than 3 seconds) 

2. Some diofantine equations concerning the function S. 
hi this section we shall apply the formula (5) for the study of the solutions of some 
diofantine equations proposed in (6). 

a) Using (5) it can be proved that the diofantine equation 



Sfx->’) = S(x)t5(>') (7) 

has infinitely many solutions. Indeed, let us observe that from (2) every relatively prime 
integers x 0 and y 0 can’ t be a solution from (7). Let now x= p 1 ■ A , y = p b ■ B be such 
that S(x) - 5’(_p 3 ) and S(y) = sip*). 

Then S(x>>) = S[p a * b ) and (7) becomes 

or 
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(( a+6 )ld w "( a w) (p) + fa») w 

There exists infinitely many values for a and b satisfying yhis equality. For example 
a = a,(p)= 10%] , b = a 2 (p) = l0 [pl and(8)becomes(ll0 [?( )^ = (l00 f J^ + (10,,,)^. 

b) We shall prove now that the equation 

S(x-y) = S(x)S(y) 

has no solution x, y > 1. 

Let m = S(x) and n - S( v). It is sufficient to prove that S(xy) = m n. But it is said that 
m\- n\ divide (m-i-n)!, so 

( m n)\ : ( m~n)[ : m\-n\ : xy 

c) If we note by (x,y) the greatest common divisor of x and y, then the ecuarion 

(*,>•) = (S(x),SO>)) (9) 

has infinite Uy many solutions. Indeed, because x > S(x) , the equality holding if and only if 
x is a prime it results that (9) has as solution every pair x,y of prime numbers and also 
every pair of product of prime numbers. 

Let now S(x) = pi a. ,) , S(y) = <?(&,) be such that (x,y) = d > 1. Then 

because! p. q) = 1 , if 

“■'(‘'■J,,, m<> (M) = k.?)= I- 

it result that the equality (9) becomes 




and it is satisfied for various positive integers a and b . For example if x = 2 • 3 a and 
y - 2 • 5 9 it results d = 2 and the equalify' >(^[<])^ j = 2 is satisfied for many values 
of a,b tiV. 

d) If [x,_y] is the least common multiple of x and v then the equation 

[x, 7 ] = [S(x),S0-)] (10) 

has as solutions every pair of prime numbers. Now, if x and y are composite numbers 
such that S(x ) = S( p °’ ) and S(y) = p* 1 ] with p.~ p. then the pair x, y can't be 

solution of the equation because in this case we have 

[*,>']>#' • P- > S(x) S{y)>S(x),S(y) 

and if x = p' A and v - p b ■ B with Six) - s(p*) , S(y) = S{p b ) then 
[5(x),5'0)j = ^p(a, ;7) ) ( ^,p(6 bj ) ( ^ j= P {p) 
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[x,y] = p muk<t - l,) -[A,B] so (10) is sadficd also for many values of non relatively prime 
integers. 

e) Finaly we consider the equation 

S( x ) + y = x- S(y) 

which has as solution every pair of prime numbers, but also the composit numbers x = y. 
It can be found other composit number as solutions. For example if p and q are 
consecutive prime numbers such that 

q-p=h> 0 ( 11 ) 

and x - p- A , y = q- B then our equatic is equivalent to 

y-x=S(y)-S(x ) (12) 

If we consider the diofantinc equation qB- pA = h it results from (11) that \ - B 0 = 1 is a 
particular solution, so the general solution is A = 1 + rq , B = 1 + rp ,for arbitrary integer r. 
Then for r - 1 it results x = p( 1 ~ q) , y ~ q{\ -r p) and y — x — h. In addition, because p 
and q arc consecutive primes it results that p+l and q * 1 are composite and so 

S(x) = p , S(y) = q , S(y)~S(x) = h 

and (12) holds. 
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SMARANDACHE 



NUMERI CAL FUNCTI ON S 



by 

Ion Balacenoiu 
Departamant of Mathematics 

University of Cr ai ova , Romani a 

F . Smarandcuche defines Cl] a numer ical /unction 

♦ 

S : EN ► !N . SCnJ> is the sinallest integer m such that 

m! is divisible by n. Using certain results on 
standardised structures , three hinds of Smarandache 
functions are defined and are etablished some 
compat ibi l i ty relations between these functions. 

1 . Standardising functions. Let X be a nonvoi d set, r <c XxX an 
equivalence relation, X the corraspondi ng quotient set and C I , <3 a 
totally ordered set. 

1.1 Definition. If g : X * I is an arbi trarely injective function, 

then f X > I defined by fCx3 = gC x3 is a standardising function. 

In this case the set X is said to be C r , C I , <3 , f ] standar di sed . 

If r and r are two equivalence relations on X , then r = r ^ r is 
12 12 

defined as x r y if and only if x r^ y and x r^ y. Of course r is 

an equivalence relation. 

In the following theorem we consider functions having the same 

mcnctom ci t y . The functions f : X ► I , i = i,s are of the 

same monotomcity if for every x,y from X it results 

fCx3 < f Cy3 if and onl yif fCx3£fCy3 f or k , j » 1 , s 

k k 7 7 j j J 
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1.2 Theorem. If the standardising functions f X ► I 

corresponding to the equivalence relations r , i = l,s, are of 
t he some monotonicity then f = max C f > is a standard: smq 

function correspond: ng to r = ^ r , hav: nq the same 

l i. 

monotonicity as f . 



Proof. We give the proof of theorem in case s = 2 .Let x , x , 



x be the equivalence clases of x cor r espondi ng to r , r and to 
r 12 

r = r ^ r respectively and X , X , X the quotient sets on X. 
12 r r r 

l 2 



We have f C x3 = g Cx 3 and 

i l r 

l 



fCx3 = g Cx 3 , where 

2 2 r 

2 



g i : X r 



I , 1 = 1,2 are injective functions. The function 



g : X >1 defined by gCx 3= max<g Cx 3,gCx 3} is injective. 

1 2 



I ndeed , i f 



x 1 ^ x 2 and 

r r 



max< gCx 3 , g C x 3> 
1 r 2 r 

1 2 



= maxCg Cx 3,g Cx 3> , then be cause of the injectivity of g 

l r 2 r l 

i 2 



and g^ we have for example 



i i 

max<g Cx3,gCx 3 > = 

1 r 2 r 
1 2 



= gCx3=gCx 3 = max (g Cx 3,g Cx 3> and we obtai n a 

r ^2 r 1 r r 

12 12 



ccAntradi ction because f C x Z 3 


= gCx 3 


< g Cx 1 } = f Cx 1 } 




i 


1 r 

1 


1 r 1 

1 




f Cx 1 } 


~1 

= g Cx 3 


< g Cx 2 } =»f Cx 2 } 


, that i s 


2 


2 r 

1 


2 P 2 

2 




f and f are not of the 

1 2 


same monoi 


tonicity From the 


mjec- 


tivity of g it results that 


f : X 


-*I defined by 


f C x3 = gC x 3 

r 



is a standardising function. In addition we have fCx i 3<fCx Z 3 



gCx 1 3 < gCx Z 3 ► max<g Cx 1 3,g Cx 1 3> < maxCgCx 2 3,g Cx 2 3><=> 

r r ir2r lrZr 

12 12 

maxCf Cx 4 3 , f Cx 1 3ir< max<f Cx Z 3,f Cx Z 3> f C x*3 <f Cx Z 3 and 

1 2 J 12 11 

f C x l 3 <f Cx Z 3 because f and f are of the same monotonicity. 

2 2 12 
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Let us supose now that j- and ^ are two algebraic lows 
on X and I respectively. 

1 . 3. Definition. The standardising function f:X ► I is said 

to 30 E -compatibile with -p and -L if for every x,y m 
X the triplet CfCxD , fCy3 , fCx T y)) satisfiss the condition E. In 
this case it is said that the function f E -standardise the struc - 
trure C X , jO in the structure Cl, <,1-3. 

For example, if f is the Smarandache. function S: (N* — > (N , C SC n 3 
is the smallest integer such that C SC n3 3 ! is divisible by n3 then 

we get the following E-s t adar di sat i ons : 

* * 

a3 S E^ -standar di se CEN ,.3 in C IN ,<,+3 because we have 

E : SC a. b3 <SC a3 +SC b3 

i 

b3 but S verifie also the relation 

I 2 ; maxC SC a3 , SCb3 3<SCa. b3<SCa3 . SCb3 
so S Z^-standar di se the structure C IN ,.3 in CIN*,<,.3 

2. Smarandache functions of first kind* . The Smarandache 
function S is defined by means of the fallowing 

* * 

functions S ; for every prime number p let S : (N — > IN having 

P P 

the property that CS^Cn33! is divisible by p° and is the 

smallest positive integer with this property. Using the notion of 

standardising functions in this section we give some generalisa- 

sion of S . 

p 

* • • 

2. 1 . Definition. For every n e IN the relation r <c (N x IN is def i - 

n 

ned as follows: i 3 if n= u^Cu^l or u*p number prime, i^N*3 and 

* • 

a,b <= IN then a r b if and only if it exists ke CN such 

n 

that k ! =* M u La , k! = M u 1 ^ and k is the smallest positive 

integer with this property. 
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then 



1 2 

n= p . p . . . 

1 2 

r = r A r 

n x. t 

P * P * 



2.2. Definition. For each n € IN the Smarandache function of 

* * 

first kind is the numerical function S : 01 — > IN defined as follows 

n 

13 if n =* u l Cu*l or u=p number primeD then S Ca3 = k, k bei n 

n 

the smallest positive integer with the property that k ! = M u 1 

u i. t 

tv. 3 if n = p . p • • • p * , then S Ca3 = max< S i Ca3> 

12 5 *■> i£j<s p j 

i 

Let us observe that 

a3 the functions S are standardising functions corresponding 

to the equivalence relations r and for n=l we get x = N* 

n r 

1 

for every x« IN and S C n3 = 1 for every n. 

i 

b3 if n=p then S is the function S defined by Smarandache. 

n P 

c3 the functions S are increasing and so, are of the same mano- 
rs 

tonicity in the sense given in the above section. 

0 0 

2. 3. Theorem. The functions S .for n « !N , Z -standardise C!N , +3 in 

n 1 



C IN , < f +3 by 



maxtS Ca3,S Cb3><S Ca+b3<S Ca3+S Cb3 for 
n n n n n 



every a,b e (M and Z^-standar di se C IN , +3 in CIN ,<,.3 by 

Z max< S C a3 , S C b3 > £ S C a+b3 < S C a3 . S C b3 , f or ever y a , b e IN 

2 n n n n n 

Proof. Lai, for instance, p be a prime number , n=p L ,i e (N* and 

a = S Ca3, b = S Cb3 ,k* S Ca + b3 .Then by the definition of S 
t t v n 

P p p 

* * 

C [Definition 2.2.3 the numbers a ,b , k are the smallest posi - 

* ia * tb i c a+b3 

tive integers such that a ! =Mp , b{- Mp and k ! =Mp 

* 

ta Lb * * * * 

Because k ! =Mp *Mp we get a <k and b < k , so max<a , b 3< k 



That is the first inequalities in Z and Z holds. 

12 

«►* * * • * * « iCa+b3 

Now, Ca +b 3! = a !Ca +13. . Ca + b 3 = Ma ! b ! = Mp and 
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* « 

so k ^ a + b which implies that Z is valide. 

<. i. i 1 

If n = p t .p 2 ... p^* , from the first case we have 

Z t : max{S v (a),S . {b)> < S t (a+b) < S . (a) + S ^ (b),j=I7i 

P j p j p j p^j p^j 

J J j j j 

in consequence 

max{maxS t (a),maxS . (b)}< max{S (a+b)} < max{3 (a)> + 

P j j p j j Pj J P-J 

max{ S l (b) > , j = l~s . That is 

V 

max{S n ( a) , S n (b) > 5 S n (a+b)< S n (a) + S n (b) 

For the proof of the second part in Z^ let us notice that 
( a+b ) ! ^ ( ab ) ! «=* a+b < ab «-► a > 1 and b > 1 and that 

ours inequality is satisfied for n=l because S (a+b)=S (a)= 

i 1 

= S i ( b ) = 1 . 

Let now n>l.it results that for a*= S (a) we have a*> 1. Indeed 

n 

t t t 

if n = p* . . . p s * then a = 1 if and only if S n (a)= 

= max (Sp^fa)} = l which implies that p 4 =p 2 = . . . =P B = 1 , 

so n=l.It results that for every n>l we have S (a)= a*>l and 

n 

S n ( b ) = b > l . Then {a +b ) l ^ (a . b ) ! we obtain 

S (a+b) 5 s (a) + S ( b ) — 3 (a).S (b) from n > 1. 

n n n n 

3. Smarandache functions of the second kind. For every n e IN* let 
S n by the Smarandache function of the first kind defined above. 

3. l . Definition. The Smarandache functions of the second kind are 
the functions S k : N* ► IN* defined by S k (n)=S (k),for k 

n 

Me observe that for k=l the function S k is the Smarandache 
function S defined in [1 I, with the modify S(l)= 1. Indeed for 

n>l S^n) = S n (l) = max{S p '. j (l)> = m^x<S p ( )> = s(n) . 



10 




3. 2. Theorem. The Smarandache functions of the second kind Z 3 -stan- 
dardise (W ,. ) in (fN*,<, + ) by 

: max{S (a), 3 (b)} ^ S (a.b) ^ S (a) + S k (b),for every a,b « iN* 

and Z^-standardise ( EN * , . ) in (IN*,^,. ) by 

: max{s ( a) , S (b)} ^ s (a.b) ^ S ( a) . S k (b),for every a,b^N* 

Proof. The equivalence relation corresponding to S k is r k . defined 
by a r k b if and only if there exists a*e !N* such that a*!=Ma k , 

* k * 

a != Mb and a is the smallest integer with this property. 

k 

That is, the functions S are standardising functions attached to 

ic 

the equivalence relations r . 

This functions are not of the some monotonicity because, for exam- 
ple, S (a) ^ S (b) S(a ) ^ S(b 2 ) and from these inequalities 

3 1 (a) ^ s 1 (b) does not result. 

How for every a,b <e IN* let S k (a) = a* ,S k (b) = b* ,S k (a.b)= s. 

* * 

Then a ,b ,s are respectively these smallest positive integers 
such that a*! = Ma k , b* ! = Mb* ,s! = M(a k b k ) and so s! =Ma k = 

k * * • 0 

=Mb , that is, a ^ s and b ^ s, which implies that max{a ,b >^s 

or max { S k ( a) , S k { b ) > ^ S k ( a .b) (3.1) 

Because of the fact that (a*+ b* ) I = M(a*! b*!)= M(a k b k ),it re- 

* * 

suits that 8 ^ a + b , so 

S k (a.b) ^ S k (a) + S k (b) (3.2) 

From (3.1) and (3.2) it results that 

max{S k (a) ,s k (b)> < S k (a) + S k (b) (3.3) 

WKich is the relation Z^ 

From ( a b* ) ! = M(a*!.b*!) it results that S k (a.b) ^ S k (a).S k (b) 
and thus the relation Z 
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•4. The Smarandache functions of the third kind. 

We considere two arbitrary sequances (a) l=a ,a . .,a , 

(b) l=b ,b . . . . ,b . . . . 

12 n 

with the properties that a kn = a k . a^ , h Kn = b. .b n . Obviously , there are 

infinitely many such sequences;because chosing an arbitrary value 
for a z , the next terms in the net can be easily determined by the 

imposed condition. 



* * b 

Let now the function f :IN >£N defined by f (n) = S (b ) 

S a is the Smarandache function of the first kind. Then it is ea- 

n 

sily to see that : 



(i) 


for 


a = 1 and 

n 


b = n,n « IN* 


it 


results 


that 


f 


(ii) 


for 


a = n and 

n 


b = l ,n « IN* 

n 9 


it 


results 


that 


f' 



4. 1 . Def i nit. ion. 
functions S b 

a 

are different 
from above. 



The Smarandache functions of the third kind are the 

b 

= f a in the case that the sequances (a) and (b) 
from those concerned in the situation (i) and (ii 



) 



4. 2. Theorem. The functions f b ^-standardise (IN*,. ) i n 
) by 

z 3 : max {f^(k),f b (n)> < f b (k.n) < b n .f b (k) + h^fn) . 

Proof. Let f b (k) = s a (b^ ) = k! f b (n) = S a (b n ) = n* and f b (kn) = 

k r> a 



-S ( b, ) = t - Then k , n* and 

kn 

* ^ 

tegers such that k I = H ^ , 



t are the smallest positive in- 

* b n h 

n != M a n n and 1 1 = M = 



^ b n 

= Mfa^.a^) Of course, 

max{k*,n* } < t 



(4.1) 
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and 



* * ^ 

Now, because (b .n )I = M(n I) , (b .k ) ! = M(k I ) n 

(b k n*+ b n )t* ) l = M[ (b k n* ) ! . (b n k* ) ! ] = M[(n*!) le .(k*l) n ] = 

b n b k b fc b„ b b 

= M[(a n ) . (a k ) ] = M[ ( a^. . a n ) k n ] it results that 

t < b n k*+ i^n* (4.2) 

From (4.1) and (4.2) we obtain 

■ax{k*,n* > < t < b n k* + b k n* (4.3) 

Fro/n (4.3) we get , so the Smarandache functions of the 

third kind satisfy 

2 a : Bax ^ s a (k) ' s a (n) } ^ S a (kn) ^ b n S a (k) + b^S^fn^for evry k,n^N* 

4. 3. Example. Let the sequances (a) and (b) defined by a = b = n. 

n n 

neW* . 

The corresponding Smarandache function of the third kind is 
s a : ^ w / S a (n) = S n (n) and becomes 

max{s k (k),s n (n)> < (kn) < nS^k) + kS n (n) , f or every k,n*<N* 

This relation is equivalent with the following relation written 
by meens with the Smarandache function: 

max <S(k k ) ,S(n n ) > ^ SfOcn) 1 ™] ^ n.S(k k ) + k.S(n n ) . 

References 

[1] F. Smarandache, A Function in the Number Theory, An. Uni v. 
Timisoara, seria st. mat Vol. XVIII, fasc. l,pp. 79-88. 1980. 

[2] Smarandache Function- Journal-Vol . 1 No . 1 , December 1990. 



13 




THE SOLUTION OF THE DIOPHANTINE EQUATION a^jn) = n (Q) 

by Pal Gronas 



This problem is closely connected to Problem 29916 in the first issue of the "Smarandache 
Function Journal” (see page 47 in [li). The question is: "Are there an infinity of nonprimes 
n such that a ,(n) = n? . My calculations will show that the answer is negative. 

Let us move on to the first step in deriving the solution of (f>). As the wording of 
Problem 29916 indicates. (Q) is satisfied if n is a prime. This is not the case for n — l 
because < 7 ,( 1) = 0. 

Suppose n,=i P ? is the prime factorization of a composite number n > 4, where p l p k 

are distinct primes, r, 6 N and Pl r x > p t r t for ail i 6 and p t < p i+l ' for all 

i € {2, .... k — 1} whenever k > 3. 

First of all we consider the case where k = 1 and r x > 2. Using the fact that rj{p[ l ) < Pl Sl 
we see that p? = n = <r„(n) = <7 ■„(#) = < ElUoPiSi = ^±11 . Therefore 

-Pi < r i( r i - 1) (Gi) for some r x > 2. For > 5 this inequality (f^) is not satisfied for 

any r x > 2. So P i < 5, which means that p x 6 {2,3}. By the help of (fi,) we can find a 
aupremum for r : depending on the value of Pi . For pi = 2 the actual candidates for r 1 are 2, 
3, 4 and for p x = 3 the only possible choice is r l = 2. Hence there are maximum 4 possible 
solution of (fi) in this case, namely n = 4, 8, 9 and 16. Calculating cr n (n) for each of these 

4 values, we get <7,(4) = 6. <7,(8) = 10. <7,(9) = 9 and <7,(16) = 16. Consequently the onlv 
solutions of (Cl) are n = 9 and n = 16. 

^ext we look at the case when k > 2: 



n = 0ri(n) 

Substituting n with i 1 7 s prime factorization we get 

* k 



i=i 
r i r k 



d\n 

d>Q 



Up? = -Mlltf) = Z»(<Q = £ £ 7(6^) 

l ~~ ^ 1 din 5 1=0 3 — 0 : rr 1 



= E ••• E ma -x{ 7?(p^) } 

$ 1=0 s k =zQ 

ri r k 

- E " ' E max { Pi , Pk Sk } since r/(p ’' ) < Pi St 

3 1 =0 3 k =0 

r l r k 

< E ‘ " E max { Pi r i, ■ • ■ , Pk rt: } because s t < r, 

$1 =0 3 k =0 

r l r k 

= E " ' E Pi r i ( Pi r i > Pi r i for i >2) 

3 1 =0 s k =0 

k 

< Pi n JJ(r, + 1), 

t=l 
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which is equivalent to 



tt Pi' ^Pi r i{ri~l) r 1 (r 1 -f 1) 

11 r—T < ^ = ri —1 '^ 2 ) 

t=2 r * 1 i- Pi Pi 

This inequality motivates a closer study of the functions f(x) = and g(x) = 

for x € [1, oc). where a and b are real constants > 2. The derivatives of these two functions 

are f(x) = [( x + 1) In a — lj and g'{x ) = ■ Hence }'{x) > 0 for x > 1 

since (x + l)lna — 1 > (1 + 1 ) In 2 — 1 = 21n2 — 1 > 0. So / is increasing on [1, oc). 

Moreover g(x) reaches its absolute maximum value for x = max{ 1. - 4 = x }. 

Now ’J(lnb) 2 r 4 < In 6 + 2 for b > 2, which implies that x < = ^ < ^ < 3. 

Futhermore it is worth mentioning that f(x) — *■ oc and <7(1) — *• 0 as x — *■ oc. 

r t 

Applying this to our situation means that 7-y (i > 2) is strictly increasing from ^ to 
oc. Besides ri C?Ti 1 - * < max{ 2. — , } = max{ 2. — } <3 because — > ^| whenever pi > 2. 

Combining this knowledge with (f> 2 ) we get that nf=2 ^ — IIL2 7+i < r ^i-P — — 

3 (0 3 ) for all r*i e N. In other words, [7=2 < 3. Now n?_ 2 ^ > f • f • f 

implies that k < 3. 

Let us assume k = 2. Then (fi 2 ) and (0 3 ) state that < ri ^ 1 T; 1 ' and ^ < 3. i.e. 

p 2 < 6. Next we suppose r 2 > 3. It is obvious that pi p 2 >2-3 = 6, w r hich is equivalent to 

p 2 > — . Using this fact we get < ri ^ r 1 1 i r ^ < max{ 2, — } < max{ 2, p 2 } = p 2 , so 

Pi 1 p^ Pi 

p 2 < 4. Accordingly p 2 < 2. a contradiction which implies that r 2 < 2. Hence p 2 £ {2,3,5} 
and r 2 £ {1.2}. 

Futhermore L < < ^-3- < ri i? V) < which implies that r x < 6. Consequently, 

* / \ r 2 

bv fixing the values of p 2 and r 2j the inequalities y, 1 -! ' > and p\ r x > p 2 r 2 give us 

enough information to determine a supremum (less than 7) for rq for each value of p^. 

This is just what w*e have done, and the result is as follows: 



= — > 3, which 



| P2 


r 2 


pi 


ri 


n = py p 2 2 


^(n) 


IF a „(n) = n THEN 


2 


I 


3 


1 < r x < 3 


2 - 3 r ‘ 


2 + •3r 1 (r i + l) 


3 | 2 


2 


1 


5 


1 < r x < 2 


2 • 5 ri 


2 + ori (ri + 1) 


5 | 2 


2 


I 




1 


-Pi 


2 + 2 P i 


0 = 2 


2 


2 


3 


2 


36 


34 


34 = 36 


2 


2 


Pi > 5 


i 


dPl 


3pi + 6 


Pi = 6 


3 


i 


2 


2 < r i < 5 


3 • 2 ri 


2 r? — 2r x -j- 12 


ri =3 


3 


i 


Pl > 0 


1 


3pi 


2pi + 3 


Pi = 3 


5 


i i 


2 

1 


3 


40 


30 


O 

rf 

II 

O 

CO 



By looking at the rightmost column in the table above, we see that there are only contra- 
dictions except in the case where n = 3 *2 ri and r 1 = 3. So n = 3 • 2 3 = 24 and <7^(24) = 24. 
In other words, n = 24 is the only solution of (Cl) when k = 2. 
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Finally, suppose k = 3. Then we know that 2* • < 3, i.e. p 2 p z < 12. Hence p 2 = 2 

and p 3 > 3. Therefore < 2 (f> 4 ) and by applying (Q 3 ) we find that 

nf =2 f = f < 2, giving p 3 = 3. 

Combining the two inequalities (Q 2 ) and (f> 4 ) we get that —■ ■ ^ < 2. Knowing that 
the left side of this inequality is a product of two strictly increasing functions on [1. 3 c), we 
see that the only possible choices for r 2 and r 3 are r 2 = r 3 = 1. Inserting these values in 
(f> 2 ), we get • YZI = § < < ^ - T 1 - . This implies that rq = 1. Accordingly (f>) is 

satisfied only if n = 2 • 3 • p\ — 6p\: 

6 Pi = ff„(6 pi) 

= '/(f) + p(2) + p(3) -f p(6) 4- XIH P(2‘ 3 J pi) 

i=0 j=0 

= 0 + 2 + 3 + 3 + £ £ ™ax{ p( 2‘ 3 j ) } 

i=0 J=Q 

1 1 

= 8 + J^X! max {F^ 7 ?(2‘3 J )} 

:- 0 7=0 

= 8 + 4 pi because 77 ( 2 ' 3 J ) < 3 < pi for all i,j € {0, 1} 

13 

P i=4 

which contradicts the fact that p l > 5. Therefore (0) has no solution for k = 3. 

Conclusion: cr n {n) = n if and only if n is a prime, n = 9, n = 16 or n = 24. 

REMARK: A consequence of this work is the solution of the inequality <T v (n) > n (*). 
This solution is based on the fact that (*) implies (fl 2 ). 

So < 7 v (n) > n if and only if n = 8,12,18,20 or n = 2p where p is a prime. Hence 
cr v (n) < n -f- 4 for all n 6 N. 

Moreover, since we have solved the inequality cr^(n) > n, we also have the solution of 
< 7 n (n) < n. 
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ON THE SUMATORY FUNCTION ASSOCIATED TO 
THE SMARANDACHE FUNCTION 

E . Rad^^cu , N. Rad^scu , C. Dumar^scu 

It is said that for every numerical function f it can be atta- 
shed the sumatory function : 

F (n) = E f(d) (l) 

d |n 

The function f is expressed as : 

f(n) = E ^(u) . F f ( v ) (2) 

v -n 

where ^ is the Mobius function (p( 1)=1 , ^(n)=0 if n is 
divisible by the square of a prime number , m (n) =( -1} < if n is the 
product of k different prime numbers) 

Ct 

If f is the Smarandache function and n = p then : 

a 

F s (p ai ) = E S(p J ) 

J =«• 

In [2] it is proved that 

S(p J ) = ? - 1) • j * C j ) (3) 

Where ae ( j ) is the sum of the digits of the integer j, written in 
the generalised scale 

[?] = a A (p) , a 2 (p) , ... , a^p) , ... 
with a. ( p ) = {p n - i)/( P - 1) 

So 

Ct Ot 

F s (p a ) = E S(p : ) = (P - 1) - (a 2 > 1} + E ( j ) (4) 

j=t j= l 

Using the expresion of c* given by (3) it results 

Ct 

(a + l){S(p a ) - a (a)) = 2 ( F_ ( p® ) - E « (j)) 

Lpl -» CpJ 
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In the following we give an algorithm to calculate the sum in 
the right hand of (4). For this, let a = k .k ! 777 7F the 

CpJ * t 

expresion of a i n the scale [pj and i = It 7k ! 777 7k - . We 

tpJ s a -i l 

J 1 

shall say that k. are the digits of order i, for j = 1 , 2 , ... ,«. 

i 

To calculate the sum of all the digits of order i,let v.= ot-a.(p)+l. 

Now we consider two cases : 

(i) if k * 0 , let : 

Z L (a) = ( k_k s _ t . . . -k. ) u _ a(p) , the equality u = a. (p) de- 

noting that for the number writen between parantheses , the classe of 
units is a. ( p ) . 

Then z.(ci) is the number of all zeros of order i for the inte- 
gers j - ^ and < 3 . = (a) - z. {&) is the number of the non-null di- 

gits. 

(ii) if Jt = 0 , let fi the greatest number, less then 3 , having a 
non-null digit of order i.Then fi is of the form : 

£ tpl = . . . .k. 2 (k^ i -l)pOO. . . .0 and of course s.^ (a) = 

s.(/3).It results that there exist a. (/?) non-null digits of order i. 
Let A. , , r , P.^ given by equalities : 

a. = a ( (p - l)a t (p) + 1) + r. = A.(a.^ t (p) - a t (p)) + r 
r = B.a. (p) + p 
Then 

b.<*. «- i> 

s^(3) = A t a t (p) - ?<P 2 ~ ♦ A.p + a(p) * P.^R + 

and 

E a ’. pl ( i ) = Esja} = P<P - - r - > EA.a.(p) + p E A. + 

j = 1 <• = 1 l >1 

~~ El(p)B ( B -t- 1 ) + E p ( B- + 1 ) 

i>X 

For example if a = 149 and p = 3 it results : 

[ 3 J 1 , 4 , 13 , 40 , 121 , ... 
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"caj 10202 , -‘Jo) - (1020) u=a(3) = 48 a = u (a)- Z (a) = 101 

l 1 

For = 10130 = 146 it results ^ z (/?) = 143 , z (P) = 

(101, us« z (3» =u 3 + u = 3 u 2 + 1 + u = 3 ( 3 u + 1) + l + u = 44 , 

‘V 99 , * 3 (a) = 137 , 2 3 (a) = =40 a = 97 . 

3 3 

For '^ 3 . = 3000 = 120 it results v 1/2) = 81 , 2 (0) = 0 a = 108 

* ^ 7 4 

= 29 ' z 3 ( a ) = 0 , a 3 = 29, and 

Al " [ ^ 2 - ~ t ] = 33 / r L = 2 , B t = [~^r~ ] , P t = 0 , s t = 20] 

Analogously s z = 165 , s g = 145 , Sji = 123 and s, = 129 , so 

1 <tP 

£ ^£3: ^ i ^ = 633 , F.( 3 l *° ) = 22983 . 



NOW let us cons i der n = P t -P 2 . ... .p k , with 

P 1 P Z < < P k prime numbers. Of course, s{n) = p k and from 

F.(l) = S( 1 ) = 0 

FjpJ = S(l) + S{p t ) = p x 

F s (P t - p 2 ) = P t + 2p z = F(p t ) + 2p z 

F s (p t- p 2 - p 3 } = p x + 2P Z + 2 2 P 3 = F( Pi .p z ) + 2 Z p a 

it results : 



F -. (p i- p z P w ) * F{p x .p z . ... p k _ t ) + 2 k 



That is : 



r(p t- ? z 



•p k ) Try 



The equality (2) becomes 



? k = 3 (n) =E p(n) F ( v ) = 



= nn) - £ n i) .in )♦...♦ E rip. 

C " - j 1 = 1 

and became F(p. ) = p. , it results : 
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n 



L- 1 



F { — ) = F(P t .P z P^-Pwx P k ) = E 2 J_t P] + E 2 j ' l p, = 

i=i j=i*i 



=■ r<p .- p « p i-.> * 2 " p k ). 

Analogously, 

T{ ~^p‘. ) = Ftp l -P 2 + 2 t ’ lF(P Ux-P .. 2 P;J + 

i J 1 

* 2 J “P(P j + , ... .p„) 

Finaly, we point out as an open problem that, by tbe Shapiro's 

theorem, if it exist a numerical function g : N > R such that 

g(n) = E Pin) s( -S-) 
u t _ a 



were P is a totaly multiplicative function and P(l) = 1, then 
S(n) = E w(d) P(d) g( -g- ) 

din Q 
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A proof of the non-existence of 77 Samma 77 . 



by Pal Granas 



Introduction: If flLi P? is the prime factorization of the natural number n > 2. then 

it is easy to verify that 



S(n) = ■S'CfJft’) = max{ },Li- 

t=l 

From this formula we see that it is essensial to determine S(p r ), where p is a prime and 
t is a natural number. 

Legendres formula states that 



( 1 ) 



Til 



= n 



Pi 






i=i 



The definition of the Smarandache function tells us that S(p r ) is the least natural num- 
ber such that p r l (S(p r ))! . Combining this definition with (1), it is obvious that S(p r ) must 
satisfy the following two inequalities: 



(2) 



E 

k=l 



’ S(p r )-l ] 
. ?* j 



< 



oo 



This formula (2) gives us a lower and an upper bound for S(p r ), namely 



( 3 ) 



(p - l)r + 1 < S(p r ) < pr. 



It also implies that p divides S(p r ), which means that 



S(p r ) = P( r - 0 for a particular 0 < i < [£=I] 

L p 



” Samma ” : let TW = 1 - l»g(S(n)) + Zr, 2 jfe for n > 2. I intend to prove that 

lim n _ co T(n) = oo. i.e. "Samma 77 does not exists. 

First of all we define the sequence p x = 2, p 2 = 3, pa = 5 and p n = the nth prime. 
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Next we consider the natural number p* . Now (3) gives us that 

Sip-) < pi k Vie{l,...,m} and V A: € {1, - - 

1 > 1 



.,n} 



S(Pi) Pi k 

4 



m n 1 m n ■ j 77i i n i 

SSscFi 2 £££-<£;>■<£*) 



i=l i=l 



4 



(4) 



Pm i mi n i 

Ew) - 



since 5(A) > 0 for all k > 2, p b a < p * whenever a < m and 6 < n and p* = p* if and 
only if a = c and 6 = d. 

Futhermore 5(p“) < p m n, which implies that - log 5(p”) > -log(p m n) because logx 
is a strictly increasing function in the intervall [2,co). By adding this last inequality and 
(4), we get 



p n 

T(pi) = 1 - iog(5«)) + y -L > 1 - i 0 g(p„ n) + ( £ i) . ( £ i) 

<■= 2^1 \=iPk' K £r[ kJ 



77X 1 Pm 1 

W) > 1 - log(^) + ( £ 4) • (£ r) {n=pm) 

k = 1 P k k= 1 K 






W) * 1 + 2 (-lo gPm + £i) + (-2 + f;i).(£i) 

r* k=l * 



k=l 






/ y I \ f / m 1 Pm -1 

Jimr(jC) > 1 + 2 -Jim (-logPn. + Lj) + Jim [(- 2+ £-)■(£ j) 
= 1 + 2 • ( - ,o gPm + £ i) + Jim - 2+ £ i) • (£ I) 



JC=I 



*=1 



l \ 1 

= 1 + 2 7 + Jim (-2 + 5:-). JJ®, ( E *) = Euler ’ s instant) 

£=1 rk 



k—l 



— OO 



since both £l=i * an d ELi j; diverges as t -*• oo. In other words, lim n _ 00 T(n) = oo. □ 
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CALCULATING THE SMARANDACHE FUNCTION FOR POWERS OF A PRIME 



J. R. SUTTON 

(16a Overland Road, Mumbles, SWANSEA SA3 4LP , UK) 



Intro ductlon 



The Smarandache function Is an Integer function, S, of an 
Integer variable, n. S is the smallest Integer such that 
S! is divisible by n. If the prime factorisation of n is 
known 



n 




where the p ; are primes then it has been shown that 



S(n) = Max 




so a method of calculating S for prime powers will be 
useful in calculating S(n). 

The inverse function 

It is easier to start with the inverse problem. For a given 

prime, p, and a given value of S, a multiple of p, what is 
the maximum power, m, of p which is a divisor of S! ? If we 
consider the case p=2 then all even numbers in the 
factorial contribute a factor of 2, all multiples of 4 
contribute another, all multiples of 8 yet another and so 
on . 

m = S DIV2 + (S DIV2)DIV2 + ((S 0IV2 )DIV2 )DIV2 + ... 

In the general case 

m = S DIVp + (S DIVp )DI Vp + ((S DIVp )DIVp)DIVp + 

The series terminates by reaching a term equal to zero. The 
Pascal program at the end of this paper contains a function 
lnv.Spp to calculate this function. 
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Using the Inverse function 



If we now look at the values of S for succesive powers of a 
prime, say p=3, 

m 1 2 3 4 5 6 7 8 9 10 ... 

*# • > • * • • 

S ( 3^m ) 3 6 9 9 12 15 18 18 21 24 ... 

where the asterisked values of m are those found by the 
inverse function, we can see that these latter determine 
the points after which S increases by p. In the Pascal 
program the procedure tabsmarpp fills an array with the 
values of S for successive powers of a prime. 



The Pascal program 

The program tests the procedure by accepting a prime input 
from the keyboard, calculating S for the first 1000 powers, 
reporting the time for this calculation and entering an 
endless loop of accepting a power value and reporting the 
corresponding S value as stored in the array. 

The program was developed and tested with Acornsoft IS0- 
Pascal on a BBC Master. The function 'time' is an 
extension to standard Pascal which delivers the timelapse 
since last reset in centi-seconds . On a computer with a 
65C12 processor running at 2 MHz the 1000 S values are 
calculated in about 11 seconds, the exact time is slightly 
larger for small values of the prime. 

program TestabSpp ( input , output ) ; 
var t , p , x : integer; 

Smarpp : array [ i .. 1000 ] of integer; 

function invSpp( prime , smar :integer):integer; 

var m,x:integer; 

begin 

m : =0 ; 

x : =smar ; 

repeat 

x : =x div prime ; 
m : =m+x ; 

until x<prime; 
invSpp : =m ; 
end; {invSpp} 
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procedure tabsmarpp (prime ,tabsize:integer); 
var i , s , is : integer ; 
exit : boolean ; 
begin 

exit : = f alse ; 

i : = 1 ; 

is : =1 ; 

s : =prime ; 

repeat 

repeat 

Smarpp [ i ] : =s ; 
i : = i + 1 ; 

if i>tabsize then exit:=true; 
until (i>is) or exit; 
s : =s + prime ; 
is:=invSpp(prime,s) ; 
until exit; 
end; (tabsmarpp) 

begin 
read ( p ) ; 
t : =t ime ; 

tabsmarpp ( p , 1000 ) ; 
writeln((time-t)/100); 
repeat 
read ( x ) ; 

writeln( ' Smarandache for ',p,' to power ' ,x,' 
until false; 
end. (testabspp) 



is ' , Smarpp[x ] ) ; 
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CALCULATING THE SMARANDACHE FUNCTION WITHOUT FACTORISING 

J. R. SUTTON 

(16A Overland Road, Mumbles, SWANSEA SA3 4LP , UK) 



I ntroduction 



The usual way of calculating the Smarandache function S(n) is to 
factorise n, calculate S for each of the prime powers in the 
factorisation and use the equation 



S(n) = Max 




This paper presents an alternative algorithm for use when S is to be 
calculated for all integers up to n. The integers are synthesised by 
combining all the prime powers in the range up to n. 

The Algorithm 

The Pascal program at the end of this paper contains a procedure 
tabsmarand which fills a globally declared array, Smaran, with the 
values of S for the integers from 2 to the limit specified by a 
parameter. The calculation is carried out in four stages. 

Powers o f 2 



The first stage calculates S for those powers of 2 that fall within 
the limit and stores them in the array Smaran at the subscript which 
corresponds to the value of that power of 2. At the end of this stage 
the array contains S for:- 

2,4,8,16,32. . . . 

interspersed with zeros for all the other entries. 

General case 

The next stage uses succeslve primes from 3 upwards. For each prime 
the S values of the relevant powers of the prime, and also the values 
of the prime powers are calculated, and stored in the arrays Smarpp 
and Prpwr, by the procedure tabsmarpp. This procedure is essentially 
the same as that in a previous paper except that: 

a) the calculation stops when the last prime power exceeds 
the limit 

and b) the prime powers are also calculated and stored. 
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Then for each non-zero entry in Smarand that entry is multiplied by 
successive powers of the prime and the S values calculated and stored 
in Smarand. Both of these loops terminate on reaching the limit value. 
Finally the S values for the prime powers are copied into Smarand. 
After the prime 3 the array contains:- 

2, 3, 4,0, 3, 0,4, 6, 0,0, 4. . .. 

This process is followed for each prime up to the square root of the 
limit. This general case could be continued up to the limit but it is 
more efficient to stop at the square root and treat the larger primes 
as seperate cases. 

Largest primes 

The largest primes, those greater than half the limit, contribute only 
themselves, S ( prime ) =prime , to the array of Smarandache values. 

Multiples of prime only 



The intermediate case between the last two is for primes larger than 
the square root but smaller than half the limit. In this case no 
powers of the prime are needed, only multiples of those entries 
already in Smarand by the prime itself. The prime is then copied into 
the array. 



The Pascal program 

The main program calls tabsmarand to calculate S values then enters a 
loop in which two integers are input from the keyboard which specify a 
range of values for which the contents of the array are displayed for 
check ing . 

The program was developed and tested with Acornsoft ISO-Pascal on a 
BBC Master computer. The function 'time' delivers the time lapse (in 
cent iseconds ) since last reset. On a computer with a 65C12 processor 
running at 2MHz the following timings were obtained:- 



limit 


second 


1000 


6.56 


2000 


12.87 


3000 


19.19 


4000 


25.64 


5000 


31.80 



In this range the times appear almost linear. It would be useful to 
have this confirmed or disproved on a larger, faster computer. 
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program Testsmarand( input, output) ; 

const limit=5000; 

var count, st, fin: integer ; 

Smaran : array [ 1 .. 500 1 ] of integer; 

procedure tabsmarand( limit: integer); 

var count, t,i,s, is, pp, prime , pwcoun t , mcount , multiple: integer; 
exit: boolean; 

Pr pwr : array [ 1 12 ] of integer; 

Smarpp : array [ 1 .. 12 ] of integer; 

function max(x,y: integer):integer; 

begin 

if x>y then max:=x else max: =y; 
end; {max} 

function invSpp ( prime , smar : integer) : integer; 

var n,x: integer; 

beg in 

n : = 0 ; 

x : -smar ; 

repeat 

x : =x div prime ; 
n : =n + x ; 

until x<pr ime ; 
invSpp : =n ; 
end; {invSpp} 

procedure tab smar pp ( pr ime , limit: integer) ; 
var i, s, is, pp: integer; 
exit: boolean ; 
begin 

exit: =false; 

pp : =1 ; 

i : = 1 ; 
i s : = 1 ; 
s : = p r ime ; 
repeat 
repeat 

Smarpp [ i ] : = s ; 
pp : =pp*pr ime ; 

Prpwr [ i ] : =pp ; 
i : = i + 1 ; 

if pp>limit then exit:=true; 
until (i>is) or exit; 
s : = s+pr ime ; 
is:=invSpp(prime,s); 
until exit ; 
end; {tabsmarpp} 
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begin writeln( 'Calculate Smarandache function for all integers up to 
'.limit); 

for count: =1 to limit do Smaran[count ] : =0 ; 

Smaran[limit+l]:=limit+l; 
t : =time; 

{powers of 2) 

s: - 2 ; 
i : = i ; 
is : = 1 ; 

pp: =1; 

exit : =f alse; 

repeat 

repeat 

pp : =pp*2 ; 

Smaran[pp] ; =s; 
is =i + i; 

if 2*pp>limit then exit:-true; 
until (i>is) or exit; 
s : =s + 2 ; 

i s : =invSpp ( 2 , s ) ; 
until exit; 

{general case) 
prime : =3 ; 
repeat 

tab smarpp ( prime .limit ) ; 
mcount : = 1 ; 
repeat 
pwcount : =1; 

multiple: =mcount*pr ime ; 
repeat 

if multiple<=limit then 

if Smar an [mu 1 t ip le ] =0 then 

Smaran[multiple]:=max(Smaran[mcount], Smarpp [ pwcount ] ) ; 
pwcount : =pwcount+l ; 
multiple: -mcoun t* Prpwr [pwcount]; 
until multiple>limit; 
repeat 

mcount : =mcount+l ; 

until Smaran [mcount ] <>0 ; 

until mcount*prime>limit ; 

pwcount : =1 ; 

repeat 

Smaran [ Prpwr [pwcount ] ] : =Smar pp [pwcount ] ; 

pwcount: =pwcount+l; 

until Prpwr[pwcount]>limit; 

repeat 

prime: =prime+i; 

until Smaran[prime ]=0 ; 

until prime*prime>limit ; 
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{multiple case) 
repeat mcount:=l; 
multiple : =prlme; 
repeat 

if multiple<=limit then 

if Smaran [mult iple ] =0 then 

Smaran [multiple] : =max ( Smaran [mcount ] , prime) ; 

repeat 

mcount: =mcount+l; 
until Smaran[mcount]<>0; 
multiple : =mcount*prime ; 
until multiple>limit ; 

Smaran [prime ] : =prime ; 
repeat 

pr ime : =pr ime+ 1 ; 
until Smaran[prime]=0; 
until pr ime > 1 imi t/2 ; 

{largest primes) 
count : =1 ; 
repeat 

if Smaran [ count ] =0 then Smaran [count ]: =count ; 
count : -count+1 ; 
until count>limit; 

writeln( ( time/t )/100 . 'seconds'); 
end; {tabsmarand} 

begin 

tabsmarand(limit) ; 
repeat 

writeln( 'Enter start and finish integers for display of results )* 
read ( st , f in ) ; 

if ( s t > 1 ) and (st< = limit) and (fin< = limit) then 

for count :=st to fin do wr ite In ( count , Smaran [count ]) ; 
until f in = l ; 
end. {Testsmarand} 
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A BRIEF HISTORY OF THE "SMARANDACHE FUNCTION" ( II ) 

by Dr. Constantin Dumitrescu 



{ We apologize, but the following conjecture that: 

the equation S(x) = S(x-f-l), where S is the Smarandache 
Function, has no solutions , 
was not completely solved. 

Any idea about it is Wellcome. 



See the previous issue of the journal for the first part of this 
article } 






★ ★ 



ADDENDA: 

New References concerninig this function (got by the editorial 
board after January 1, 1994) : 

[69] P. Melendez, Belo Horizonte, Brazil, respectively T. 
Martin, Phoenix, Arizona, USA, "Problem 26.5 " [guestions 
(a), respectively (b) and (c) ] , in ^Mathematical 
Spectrum>, Sheffield, UK, Vol . 26, No. 2, 56, 1993; 

[70] Veronica Balaj, Interview for the Radio Timisoara, 

November 1993, published in <Abracadabra>, Salinas, CA, 
Anul II, Nr. 15, 6-7, January 1994; 

[71] Gheorghe Stroe, Postface for <Fugit ... / jurnal de 

lagdr> (on the back cover) , Ed. Tempus, Bucharest, 1994; 

[72] Peter Lucaci, "Un membru de valoare in Arizona", in 
<America>, Cleveland, Ohio, Anul 88, Vol. 88, No. 1, p. 
6, January 20, 1994; 

[74] Debra Austin, "New Smarandache journal issued", in 

CHoneywell Pride>, Phoenix, Year 7, No. 1, p. 4, January 
26, 1994; 

[75] Ion Pachia Tatomirescu, "Jurnalul unui emigrant in 

cparadisul diavolului>" , in cJurnalul de Timi?>, 

Timisoara, Nr. 49, p.2, 31 ianuarie — 6 februarie 1994; 

[76] Dr. Nicolae RSdescu, Department of Mathematics, 
University of Craiova, "Teoria Numerelor", 1994; 

[77] Mihail I. Vlad, "Diaspora romaneascd / Un roman se afirmd 
ca matematician ?i scriitor in S.U.A.", in CJurnalul de 
Targovi§te>, Nr. 68, 21-27 februarie 1994, p.7; 

[78] Th . Marcarov, "Fugit ... / jurnal de lagSr", in CRomania 
liberd>, Bucharest, March 11, 1994; 

[79] Charles Ashbacher, "Review of the Smarandache Function 
Journal", to be published in cJournal of Recreational 
Mathematics>, Cedar Rapids, IA, end of 1994; 

[80] J. Rodriguez & T. Yau, "The Smarandache Function" 
[problem I, and problem II, III ( "Alphanumerics and 
solutions") respectively], in CMathematical Spectrum>, 
Sheffield, United Kingdom, 1993/4, Vol. 26, No. 3, 84-5; 
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[81] J. Rodriguez, Problem 26.8, in Mathematical Spectrum>, 
Sheffield, United Kingdom, 1993/4, Vol . 26, No. 3, 91; 

[82] Ion Soare, "Valori spirituale valcene peste hotare", in 

<Riviera Valceand>, Rm. Valcea, Anul III, Nr. 2 (33), 

February 1994; 

[83] §tefan SmSrdndoiu, "Miscellanea", in <Pan Matematica>, 
Rm. Valcea, Vol. 1, Nr. 1, 31; 

[84] Thomas Martin, Problem L14, in <Pan Matematica>, Rm. 
Valcea, Vol. 1, Nr. 1, 22; 

[85] Thomas Martin, Problems PP 20 & 21, in <Octogon>, Vol 2 
No. 1, 31; 

[86] Ion Proddnescu, Problem PP 22, in <Octogon>, Vol 2 No 

1, 31; 

[87] J. Thompson, Problem PP 23, in <Octogon>, Vol. 2, No. 1, 

31; - 

[88] Pedro Melendez, Problems PP 24 & 25, in <Octogon>, Vol 

2, No. 1, 31; 

[89] C. Dumitrescu, "La Fonction de Smarandache — une nouvelle 
fonction dans la theorie des nombres", Congr^s 
International <Henry— Poincare>, Universite de Nancy 2, 
France, 14 - 18 Mai, 1994; 

[90] C. Dumitrescu, "A brief history of the <Smarandache 

Function>" , republished in <New Wave>, 34, 7-8, Summer 

1994, Bluffton College, Ohio; Editor Teresinka Pereira; 

[91] C. Dumitrescu, "A brief history of the <Smarandache 

Function>", republished in <Octogon>, Brasov, Vol. 2, No. 
1, 15—6, April 1994; Editor Mihaly Bencze; 

[92] Magda Iancu, "Se intoarce acas3. americanul / Florentin 
Smarandache", in <Curierul de Valcea>, Rm. Valcea, Juin 
4, 1994; 

[93] I. M. Radu, Bucharest, Unsolved Problem (unpublished); 

[94] W. A. Rose, University of Cambridge, (and Gregory 
Economides, University of Newcastle upon Tyne Medical 
School, England), Solutions to Problem 26.5, in 
Mathematical Spectrum>, U. K., Vol. 26, No. 4, 124-5. 
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An Illustration of the Distribution of the Smarandache Function 



by Henry Ibstedt 



The cover illustration is a representation of the values of the Smarandache function for n< 53. 
The group at the back of the diagram essentially corresponds to S(p)=p, the middle group to 
S(2p) = p (pf2) while the front group represents all the other values of S(n) for n<53. 



Diagram 1. Distribution of S(n) up to n = 32000 (not to scale) 




It may be interesting to take this graphical presentation a bit further. All the values of 
S(n) for n< 32000 (conveniently chosen in order to use short integers only) have been sorted 
as shown in table 1. Of the 19114 points (n,S(n)) situated above the line y = x/50 only 61 
points fall between lines. All of these of course correspond to cases where n is not square free. 
Diagram 1 illustrates this for the lines y=x, y=x/2, y=x/3, y=x/4, y=x/5 and y=x/6. The top 
line cont ains 3433 points (n,S(n) although there are only 3432 primes less than 32000. This is 
because (4,S(4)) belongs to this line. 
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TABLE 1. On the distribution of the Smarandache Function S(n) for n^32000 



N = number of values of S(n) on the line y=x/k, i.e. S(n)=n/k. The points 
(n,S(n)) are the only ones between lines y=x/k and y=x/(k+l) for k<50. 



k 


N 


Points (n. 


S(n)) between lines 


1 


3433 


( 9, 6) 




2 


1862 


( 16, 6) 


( 25, 10) 


3 


1302 


( 49, 14) 




4 


1006 






5 


832 


( 121, 22) 




6 


707 


{ 169, 26) 




7 


616 


( 45, 6) 


( 75, 10) 


8 


550 


( 125, 15) 


{ 289, 34) 


9 


495 


{ 361, 38) 


_ 


10 


450 


( 147, 14) 




11 


417 


{ 529, 46) 




12 


387 






13 


359 


( SO, 6) 




14 


336 


( 841, 58) 




15 


321 


< 961, 62) 




16 


301 


( 250, 15) 


( 343, 21) ( 363, 2 


17 


283 


( 175, 10) 


( 245, 14) 


18 


273 


(1369, 74) 




19 


256 


( 507, 26) 




20 


250 


( 243, 12) 


(1681, 82) 


21 


239 


(1849, 86) 




22 


227 


( 225, 10) 




23 


213 


(2209, 94) 




24 


218 






25 


204 


( 256, 10) 


( 8.67, 34) 


26 


196 


(2809,106) 




27 


190 


( 605, 22) 




28 


187 


(1083, 38) 




29 


176 


(3481,118) 




30 


179 


(3721,122) 




31 


163 


( 441, 14) 


( 625, 20) 


32 


164 


( 686, 21) 


( 845, 26) 


33 


159 


( 500, 15) 


(4489,134) 


34 


154 


(1587, 46) 




35 


154 


(5041,142) 




36 


153 


(5329,146) 




37 


139 






38 


139 


( 539, 14) 


( 847, 22) 


39 


136 


(6241,158) 




40 


139 


( 486, 12) 


(1331, 33) 


41 


125 


(6889,166) 




42 


133 


( 512, 12) 


(1445, 34) 


43 


119 


(2523, 58) 




44 


125 


(7921,178) 




45 


126 


( 637, 14) 


(1183, 26) 


46 


117 


(2883, 62) 




47 


109 


(1805, 38) 




48 


120 


( 729, 15) 


(9409,194) 


49 


114 


(1089, 22) 




50 


112 







Number of elements below y = x/50: 12774 . 
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PROBLEM (1) 

by J. Rodriguez, Sonora, Mexico 



Find a strictly increasing infinite series of integer numbers 
such that for any consecutive three of them the Smarandache 
Function is neither increasing nor decreasing. 

*Find the largest strictly increasing series of integer numbers 
for which the Smarandache Function is strictly decreasing. 



a) To solve the first part of this problem, we construct the 
following series: 

P 3 / P3 + 1' P* / P« + l/ Pn / Pn+1/ --- 

where p 3 , p 4 , p 5 - - . are the series of prime odd numbers 5, 7, 11 
Of course, S (pj = p* and S(Pj + l) < , for any i > 3. 

b) A way to look at this unsolved question is the following: 

Because S (p) = p, for any prime number, we should get a large 
interval in between two prime numbers . A bigger chance is 
when p and q, the primes with that propriety, are very large 
(and q * p + c, where c = 2, 4, or 6) . In this case the 
series is finite. But this is not the optimum method! 

The Smarandache Function is, generally speaking, increasing {we 
mean that for any positive integer k there is another integer j > 
k such that S(j) > S (k) } . This property makes us to think that our 
series should be finite. 

Calculating at random, for example, the series' width is at least 
seven, because: 

for n = 43, 46, 57, 68, 70, 72, 120 then 

S (n) = 43, 23, 19, 17, 10, 6, 5 respectively. 

We are sure it's possible to find a larger series, but we worry if 
a maximum width does exist, and if this does: how much is it? 
[Sorry, the author is not able to solve it!] 



See: Mike Mudge, "The Smarandache Function" in the <Personal 
Computer World> journal, London, England, July 1992, page 420. 
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Solution of a problem by J. Rodriguez 



by Pal Granas 

P _ robierT r Find the largest strictly increasing series of integer numbers for which the 
Smarandacne Function is strictlv decreasing' - ’. 

Mv intention is to prove that there exists series of arbitrary finite length with the prop- 
erties described above. 

To begin witfcu define p x = 2. p 7 = 3. p 3 = 5 and more generally, p n = the nth prime. 
■Sow we have the following lemma: 



Lemma: p k < p kJrl < 2 p k for ail k 6 N. (A) 

Proof: A theorem conjectured by Bertrand Russell and proven by Tchebychef states that 
for ail natural numbers n > 2, there exists a prime p such that n < p < 2 n. Using this 
theorem for n = p k , we get p k < p < 2p k (★) for at least one prime p. The smallest prime 
> p k is pk+x. so p > p kJrl . But then it is obvious that (*•) is satisfied by p = p k+1 . Hence 
Pk < Pk + i < 2 p k . □ 



This lemma plays an important role in the proof of the following theorem: 

Theorem: Let n be a natural number > 2 and define the series {x*}^ of length n 

by x* = 2 K p 2n -k for k € {0. . . . , n - 1}. Then x* < x k+l and S{x k ) > 5(x fc+1 ) for all 
k E {0. .... n - 2}. (Q) 

Proof: For k € {0, . . . , n — 2} we have the following equivalences: x k < x k+x 

■ ~ Ptn-k < 2 K+ P 2 n-k-i P 2 n-< < 2p 2n ^ k _ x according to Lemma (A). 

Fu thermo re p 2n _ k > p 2n -( n - i) = Pn+i > Pz = 5 > 2, so (p 2n -k, 2) = 1 for all k 6 
{0 n ~~ 1}. Hence S(x*) = 5(2* p 2 n-±) = max{ 5(2*), S(p 2 n ^k) } = max{ 5(2*), 
Consequently p 2n _ k < S{x k ) < max{ 2k, p 2n _ k } (*) since 5(2*) < 2k. 

Moreover we know that p k+x - p k > 2 for all k > 2 because both p k and p k+x are 
odd integers. This inequality gives us the following result: 

n_1 n-1 

- Pk\= Pn - P7 = Pn ~ 3 > Y, 2 = 2(n - 2), 

*=2 Jc= 2 

so p n > 2n - 1 for all n > 3. In other words, p n+I > 2n + 1 > 2(n - 1) for n > 2, i.e. 
p 2n - k >2 k for k = n - 1. The fact that increases and 2k decreases as £ decreases 

from n 1 to 0 implies that p 2n -k > 2£ for all k 6 (0, . . . , n — 1}. From this last 
inequantv and (*) it follows that 5(xt) = p 2n ~ k - This formula brings us to the conclusion: 
5(x^) = p 2n -k > p 2ri _ k -i = S(x k +i ) for all k £ {0, . . . , n — 2}. □ 

Example: For n = 10 Theorem (Q) generates the following series: 



| Ar 1 0 

r f 


1 


2 


3 


4 


5 


6 


7 


3 


9 ' 


1 Xfc I 71 


134 


244 


472 


348 


1504 


2752 


5248 


f~9472 


15872 


1 ! ~1 | 


67 | 


. 61 | 


59 | 


53 i 


47 j 


43 j 


41 j 


37 


31 
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Problem (2) 

J. Rodriguez, Sonora, Mexico 

*Is it posible to extend the Smarandache Function from the 
integer numbers to the rational numbers (by finding then a rational 
approach to the factorials , i.e. (3/2)! = ? ) ? 

*More intriguering is to extend this function to the real n umb ers 
(by finding then a real approach to the factorials , i.e H5) ! - 7 
) ? 

*Idem for the complex numbers (i.e. (4 + 6i) ! = ? ) ? 



For example, we know that the Smarandache Function is defined as 
follows : 

S : Z \ {0} -» N, S (n) is as the- smallest integer such that 

(S (n) ) ! = Ix2x3x. . .xS (n) is divisible by n. 
But what about S(l/2), or S (II ) , or S(-i) are they equal to what ? 
It's interesting to try enlarging this funtion adopting in the same 
time new definitions for division and factorial, respectively. 



Reference: 

Mike Mudge, "The Smarandache Function", in the <Personal 
Computer World> journal, London, July 1992, p.420. 
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PROPOSED PROBLEM (3) 



Let 77 (n) be Smarandache Function: the smallest integer m such 

p l 

that m! xs dxvisible by n. Calculate (p ) , where p is an cdd 
prime number. 



Solution . 

The answer is p^ , because: 

p ! = 1* 2* . . . • p* . . . • (2p) •...•( (p— 1) p) • . . . • (pp) , which is divisible 

, P + 1 

by p 



Any another number less than p 

• K 

factorial is divisible by p , 

divisible by p P + 1 . 



will have the property that its 
with k < p + 1, but not 



Pedro Melendez 
Av . Cristovao Colombo 336 
30.000 Belo Horizonfe, MG 
BRAZIL 
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PROPOSED PROBLEM (4) 



Let m be a fixed positive integer. Calculate: 



lim (p. m ) /p. 

(.-400 1 U L 

where ^(n) is Smarandache Function defined as 
m such that m! is divisible by n, and p. the 



the smallest 
prime series 



integer 



Solution : 



We note by p^. a prime number greater than m. We show that 



m 



or^(p^ ) - mp^ , for any i > j ; 

if by absurd ^(p^ ) = a < mp^ then 

a ' ~ 1 2 ' ' ' ‘ ••••*( (m-k) pj • . . . • a, with k > 0, will be 

divisible by p™"* but not by p m . 

Then thus limit is equal to m. 



Pedro Melendez 
Av . Cmtovao Colombo 336 
30.000 Belo Horizonfe, MG 
BRAZIL 
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PROBLEM OF NUMBER THEORY (5) 



by A. Stuparu, Valcea, Romania, and 
D. W. Sharpe, Sheffield, England 



Prove that the equation 

S (x) = p, where p is a given prime number. 



has just 
C S (n) is 

and D(n) 



D ( (p— 1 ) ! ) solutions, all of them in between p and o' 
the Smarandache Function: the smallest integer such that 

. , . . S (n) ! is divisible by n, 

is the numoer oj. positive divisors of n ] . 



PROOF (inspired by a remark of D. W. Sharpe) : 

^Of ^ course the smallest solution is x = p, and the largest one is 
x — p ! 

Any other solution should be an integer number divided by d but 

not by p (because S (kp 2 ) >= S (p 2 ) = 2p, where k is a positive 

integer) . 

Therefore x = pq, where q is a a divisor of (p-1) ! 



Reference: "The Smarandache Function", by J. Rodriguez (Mexico) & 

T. Yau (USA), in Mathematical Spectrum>, Sheffield, 
UK, 1993/4, Vol. 26, No. 3, pp . 84-5; Editor: D. W. 

. Sharpe . 

Examples (of D. W. Sharpe) : 

S(x) = 5, then x e { 5, 10, 15, 20, 30, 40, 60, 120 } (eight 

solutions) . 

S(x) = 7 has just 30 solutions, because 6! = 2 4 x3 2 x5 x and 6! has 
just 5x3x2 = 30 positive divisors. 
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A PROBLEM CONCERNING THE FIBONACCI RECURRENCE (6) 

by T. Yau, student, Pima Community College 



Let . S(n) be defined as the smallest integer such that (S(n)) ! is 
divisible by n (Smarandache Function) . For what triolets this 
function verifies the Fibonacci relationship, i.e. find n such that 

S (n) + S (n+1) * S (n+2) ? 



Solution : 

Checking the first 1200 numbers, I found just two triolets for 
which this function verifies the Fibonacci relationshio :* 

S(9) + S (10) = S (11) cc> 6 + 5 a-U 
and ' 

S (119) + S (120) = S (121) 17 + 5 » 22 

*How many other triplets with the same prooerty do exist ■> 

(I can't find a theoretical proof ...) 



Reference : 

M. Mudge, "Mike Mudge pays a return visit to the Florentin 
Smarandache Function", in <Personal Comouter World>, London, 
February 1993, p. 403. 
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GENERALISATION DU PROBLEME 1075* (7) 



Soit n un nombre positif entier > 1. 

Trouver Card{x,. T] (x) = n} . L'on a " note par T| (x) la Fonction 

Smarandache : qui est definie pour tout entier x comme le oius Detit 
nombre m tel que m! est divisible par x. 

M. Costewitz, Bordeaux, France 



SOLUTION DU PROBLEME'*: 

(Ce probleme est dans un sens une generalisation du probleme 1075, 
pubiie dans 1' Elements der Mathematik * .) 

Soit n — r L ’ . . . r 3 s , la decomposition factorielle unicrue de ce 
nombre. 

Calculons pour tout 1 < i < s, 

oo 

S [ n/r j/ ] ~ e*. > d t > 1, ou [a] signifie la partie entiere 

j = l 

de a . 

O' est-a-dire : n! se divise par r/ 1 , pour tout 1 < i < s. 

Nous nottons par M 1 ' ensemble demande . 

Biensur , 



s 



u { r A l 
i=l 




, r i 



C M. 



Nous nottons par R le membre gauche de 1' inclusion anterieure et 
par 

R. = { r-.«i r ®i -1 r* *t 1 

= { / • - ■ r 1 }, pour tous les i. 

Soient q l , ..., q £ tous les nombres premiers differents entre eux, 

plus petits que n, et non-diviseurs de n. II est clair que ceux-ci 
sont tous differents de r x , r 3 . 

Construisons les suivantes suites finies : 

<3i/ •••/ q/ 1 , tels que r\ (qqi ) < n < 'n(q 1 f t < ’ 1) ; 

G- , Q ~ 2 , ..., q £ f *- , tels que T|(q,. f «) < n < 'n(q. ft+1) ; 
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q t *i > n; 
et 

OO 

f, t = E [ n/q^ ], pour tous les k. 

j=l 

t 

Nous formons q = II ( 1 + f k ) de combinaisons entre les nombres 

k=l 

(elements) de cettes suites, que nous reunissons dans un ensemble 
notte par Q. 

II est evident que chaque solution de 1' equation T] (x) = n doit 

etre de la forme: a^bc, pour tous les i, 





s \ 1 


S i 


ou aj_ e R^, b e 


' U Ri J U 1 


; 1|RV» c e Q 




j-1 


L_J- 

II 




j*i 


j*i 



Done, le nombre des solutions pour 1' equation demandee est egale a 

s si \ 

q E d ± n I e. + 1 ) . 

i-1 j-1 

j^i 



['Voir: Aufgabe 1075 par Thomas Martin, "Elemente der Mathematik" , 
Vol. 48, No. 3, 1993] 



[''Solution completee par les editeurs (C. Dumitrescu) ] 
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A PROBLEM OF MAXIMUM ( 8 ) 

by T. Yau, student,. Pima Community College 



. .k®* 1 _S(n) as the smallest integer such that (S (n) ) 1 ■* s 

civisible by n (Smarandache Function) . Find: 

max{ S (n) /n }, 

over all composite integers n & 4 . 



Solution : 

r. r 

- M 

n * * * P* ' canonical factorial decomposition. 

r i r/ 

Because S (n) = max{ S ( Pi ) } = S ( Pi ) < p<r , 

l<i<s J " 

it's easy to see that n should have only a prime divisor fo 
~o become maximum. Therefore s = 1. 

Then 



S (n) /n 



n p-, where: p, r are integers, and p is prime. 

S(n)/n < pr/p r . Hence p and r should be as small as possible, i.e 
P = 2 or 3 or 5, and r = 2 or 3. 



By checking these combinations , we find 

n = 3 2 = 9, whence max{ S (n) /n } = 2/3 

over all composite integers n * 4. 



Reference : 

M. Muage, "Mike Mudge pays a return visit to the Florentin 
Smarandache Function", in <Personal Computer World>, London, 
F erruary 1993, p. 403. 
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ALPHANUMERICS AND SOLUTIONS (9) 



by T. Yau. student. Pima Community College 

Prove that if N * 0 there are neither an operation * * * nor integers replacing the letters for which 
the following statement: 

SMARANDACHE * 

FUNCTION * 

IN 

= NUMBERTHEORY 

is available. 

Solution: 

Of course ’ " may not be an addition, because in that case 'S* (as a digit) should be equal to *U* which 
involves N = 0. Contradiction. 

[Same for a substraction.J 

Nor a multiplication, because the product should have more that 1 2 digits. 

Not a division, because the quotient should have less than 12 digits. 

For other kind of operation, I think it’s not necessary to check anymore. 

Reference: 

Mike Mudge, "The Smarandache Function' in the <PersonaJ Computer Worid> journal London July 
1992, p. 420. ' J 
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THE MOST UNSOLVED PROBLEMS OF THE WORLD 
ON THE SAME SUBJECT 



are related to the Smarandache Function in the Analytic Number 
Theory : 

S : Z*— » N, S(n) is defined as the smallest integer such 
that S(n) ! is divisible by n. 

The number of these unsolved problems concerning the function is 
equal to ... an infinity ! ! Therefore, they will never be all 
solved ! 

[See: Florentin Smarandache, " An Infinity of Unsolved Problems 
concerning a Function in the Number Theory ", in the Proceedings 
of the International Congress of Mathematicians>, Berkeley, 
California, USA, 1986] 
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TEACHING THE SMARANDACHE FUNCTION TO THE AMERICAN COMPETJON STUDENTS 



by T. Yau 



The Smarandache Function is defined: for ail non-nui! integers, n, to be the smallest integer such that 
(S(n))! is divisible by n (see 1, 2, 31. 

In order to make students from the American competions to learn and understand better this notion, 
used in many east - european national mathematical competions, the author: caicutates it for some 
smail numbers, establishes a few proprieties of it, and involves it in relations with other famous 
functions in the number theory. 

It's important for the teachers to familiarize American students with the work done in other countries. 
(I would call it: multi * scientifical exchange.) 

References: 

1 . Mike Mudge, "The Smarandache Function" in < Personal Computer World > , London, July 1 992, 

p.420; 

2. Debra Austin, "The Smarandache Function featured" in < Honeywell Pride >, Phoenix, Juin 22, 

1 993, p.S; 

3. R. Muller, "Unsolved Problems related to Smarandache Function", Number Theory Publishing 

Co., Chicago, 1 993. 
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estc defmitA funejia; 

5) n pentm {S(n)}l tn defini- 
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7)Numele de femilie al aulo- 
rului funepei; 
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ne domeniului de defmitie al 
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9)Jude|ul in care sc tip&rcjle 
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revista “Amide Universitdtii " 
din Timisoara"; 

IO)Conf. dr. V. Seleacu, lect. 
dr. C. Dumitrescu, etc. care au 
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format un grup de cercetare in 

Fil flml 1 i /Ii n pro 


15 












~ 


2 










i^uuiui uiuvcijiuipi ciin era- 

iova privind proprietA|ile si 


c 

fnlocuind numerele prln lltere vetl obtlne; 

DQ verticals F — § numele nnei hran$c matemaliee 


aplicabilitatca aceslei funepi 

, (p»); 

j 11)" Unsolved Problems rela- 
j ted to the Smarandache Func- 
| tion " de R. Muller, No. Tit. 
j Publ. Co., Chicago, 1993; 
j 1 2) Ramura $ti in(i ficA i ncl u . 

| zAnd Teoria numerelor; 

1 13)Fascicul malematic; 

1 !4)De pildA (S(n))!; 

15)Aproximativ 3 asemenea 
j unitAii de timp iau trebuit infor- 
malicianului suedez Henry 
. Ibstedt, folosind un computer 


unde se incadreazA Functia Smarandache (2 cuv.), lar do 
Qrizontale: 

1 )Proprietatea fundamentals ce contribuie la recun oa$te- 
rea numerelor prime cu ajutorul aceslei funclii (verb); 

2) Prenumele aulorului funejiei; 

3) *0 infinitate de probleme ... referitoare la o functie In 
Teona Numerelor", articol stAmind inlercsul matemati- 
dcrulor (vezi * Proceedings of the International Congress 
o[ Mathematicians 1986 ", Berkelev.CA): 



\dtk avSnd procesorul de 486/33 MHz in 
Turbo Basic Borland, pentru a calcula vale- 
nk^Fimc/iei Smarandache de la I panA la 
10 II In nrina aceslei "isprSvi" el a cAjugal 
concursul organizat de omul de jtiinji Mike 
Mudge din Londra asupra unor probleme 
deschisc implicAnd Func/ia Smarandache 
pentm revisla " Personal Computer World “ 
(lulie, 2992, p. 420; Februarie, 1993, p. 403; 
August, 993, p. 495). 

Autor: Q. Dincu - 

_ Ordg dfani , ROMANIA. 



( Din revisla "Abracadabra", Salinas, California 
Nolernbrie 1993, pp. 14 5. Editor : Ion Ulodoa ) 
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